package NiuKe;

import java.util.Scanner;

/**
 * 小美和小团上课时学到了切尾平均的概念：是指在一个数列中，去掉两端的极端值后所计算的算术平均数。
 *
 * 现在他们思考这样一个问题：在一个n个数构成的序列中，怎么快速找出切尾平均最大的一个长度为m的连续子区间。在这个问题的切尾平均中，仅去除最大值和最小值。小美和小团想了很久，发现不会做，于是向你求助。
 *
 *
 *
 * 输入描述
 * 第一行两个正数n和m，含义如上文。
 *
 * 第二行n个非负整数，a1,...,an，表示给出的序列。
 *
 * 3≤m≤n≤105,0≤ai≤109。
 *
 * 输出描述
 * 输出一个正整数，表示切尾平均最大的区间的左端点，若有多个答案输出最小的一个。
 *
 *
 * 样例输入
 * 5 3
 * 3 2 3 1 1
 * 样例输出
 * 1
 *
 * 提示
 * 输入样例2
 *
 * 10 3
 *
 * 14 24 14 22 44 29 33 45 36 48
 *
 * 输出样例2
 *
 * 8
 */
public class MeiTuan_06 {

    public static void main(String[] args) {

        MeiTuan_06 mt = new MeiTuan_06();
        Scanner input = new Scanner(System.in);

        int nm[] = new int[2];//nm[0]和nm[1]分别存储题目中的n和m
        nm = mt.getArray(input.nextLine());

        int list[] = mt.getArray(input.nextLine());

        System.out.println();
   }

    public int[] getArray(String str){//字符串分解成整形数组
        String strings[] = str.split(" ");//根据空格分隔字符串
        int n = strings.length;
        int array[] = new int[n];

        for (int i = 0 ; i < n ; i++){
            array[i] = Integer.parseInt(strings[i]);
        }

        return array;
    }

    public int solve(int list[]){//计算出结果
        int answer = 0;

        return 0;
    }
}
